package edu.wust;

public class exam50 {
//    素数 41 可以写成六个连续素数的和：
//            41=2+3+5+7+11+13
//    这是一百以下可以被写成连续素数的和中包含素数最多的。
//    一千以下可以被写成连续素数的和，并且包含素数最多的素数是 953，这个和中包含 21 个
//    素数。求一百万以下可以被写成包含最多的连续素数的和的素数。
//    答案：997651
    public static boolean isPrime(int num){
        if(num<2)
            return false;
        if(num==2)
            return true;
        int t=(int)Math.sqrt(num);
        for(int i=2;i<=t;++i){
            if(num%i==0)
                return false;
        }
        return true;
    }
    public static void main(String[] args) {
        int sum=0,back=0;
        for(int i=2;i<1000000;++i){
            if(isPrime(i)){
                sum+=i;
                back=i;
            }
            if(sum>=1000000){
                sum-=back;
                break;
            }
        }
        System.out.println(sum);
    }
}

